Approximation of a Thin Plate Spline Smoother Using Continuous Piecewise Polynomial Functions

نویسندگان

  • Stephen G. Roberts
  • Markus Hegland
  • Irfan Altas
چکیده

A new smoothing method is proposed which can be viewed as a finite element thin plate spline. This approach combines the favourable properties of finite element surface fitting with the ones of thin plate splines. The method is based on first order techniques similar to mixed finite element techniques for the biharmonic equation. The existence of a solution to our smoothing problem is demonstrated and the approximation theory for uniformly spread data is presented, both in the case of exact and noisy data. This convergence analysis seems to be the first for a discrete smoothing spline with data perturbed by white noise. Numerical results verifying our theoretical results and demonstrating our method on a large real life data sets are presented.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multivariate piecewise polynomials

This article was supposed to be on `multivariate splines'. An informal survey, taken recently by asking various people in Approximation Theory what they consider to be a `multivariate spline', resulted in the answer that a multivariate spline is a possibly smooth, piecewise polynomial function of several arguments. In particular, the potentially very useful thin-plate spline was thought to belo...

متن کامل

A Comparison of Registration Techniques on Quickbird Satellite Images

In remote sensing, because of the wide diversity of image characteristics (size, spatial and radiometric resolution, terrain relief, observation poses, etc.), image registration methods that may work well on certain satellite images will not produce acceptable results for others, requiring more powerful techniques. A variety of registration techniques for images with non-rigid geometric differe...

متن کامل

Transformation Functions for Image Registration

This paper presents a survey of past transformation functions for image registration and introduces a new transformation function for registration of images containing rigid as well as nonrigid regions. Included in the survey are similarity transformation, linear transformation, and nonlinear transformation. Nonlinear transformation itself includes thin-plate splines, radial basis functions, ap...

متن کامل

Approximation of Set-valued Functions with Compact Images—an Overview

Continuous set-valued functions with convex images can be approximated by known positive operators of approximation, such as the Bernstein polynomial operators and the Schoenberg spline operators, with the usual sum between numbers replaced by the Minkowski sum of sets. Yet these operators fail to approximate set-valued functions with general sets as images. The Bernstein operators with growing...

متن کامل

Error Estimates for Interpolation by Compactly Supported Radial Basis Functions of Minimal Degree

We consider error estimates for the interpolation by a special class of compactly supported radial basis functions. These functions consist of a univariate polynomial within their support and are of minimal degree depending on space dimension and smoothness. Their associated \native" Hilbert spaces are shown to be norm-equivalent to Sobolev spaces. Thus we can derive approximation orders for fu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 41  شماره 

صفحات  -

تاریخ انتشار 2003